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What is claimed is: 



5 1. A signal processing method for a digital signal 
comprising the steps of: 

establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as 
components, the elements of a Galois field GF(2"'), and a 
10 vector that includes, as components, said elements of said 
Galois field GF(2'") 
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obtaining the solution of said Yule-Walker equation as 
the following determinants 
So Si '" Si-1 

Sl-i^l Sx^i S 21-1-2 . ^ 

Sl~i+1 5'i_i+2 *** S21~i ' r ' ' ' f r 

Sj Sx+i "' Szi-i 

employing Jacobi ' s formula, T^-^^^^Af '^^>+(Af' ^-'>)2=Af t(^+i)rj , to 
enable the calculation of the solution A^''^ (hereinafter 
referred to as Af ) to result in the calculation of the 
following determinants of the symmetric matrices 
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So Si-i-i Si+i-i •" Si 

Si-i-i *•* 52(1-1-1) S2{l-i) "' S 21-1-1 

Sl+l-i *" S2(l-i) S2(l+l~i) S2J+l_i 
• • • 

52i-i-i S21+1-1 "' S21 
(where i = 0, . . . , 1) ; 

determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that 
is not zero; and 

determining whether said number of errors equals the 
maximum number of correctable errors. 



2. The signal processing method according to claim 1, 
wherein the components of said determinant are syndromes 
that include said elements of said Galois field GF(2"^). 

3„ The signal processing method according to claim 1, 
wherein said syndromes are generated by digital signals 
transmitted using wavelength division multiplexing. 

4. The signal processing method according to claim 1 that 
is used for at least one of the decoding of digital signals 
and error correction. 



5. A system for processing a digital signal comprising: 

an encoding unit, for encoding a received digital 
signal; 

a decoding unit, for decoding said digital signal that 
is encoded; and 
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an output unit, for outputting said decoded digital 
signal, 

wherein said decoding unit includes 

means for establishing a Yule-Walker equation 
having the following form by using a matrix that includes, 
as components, the elements of a Galois field GF(2"'), and a 
vector that includes, as components, said elements of said 
Galois field GF(2'") 
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^ Si 521-2 A^/^ J \ S21-1 J 

means for obtaining the solution of 
Yule-Walker equation as the following determinants 
So Si Sjf-i 



said 



'v.-(i) 

Ai = 



Sl-i-l Sj-2 

Si-1+1 S 1-1+2 



^21-1 



r 1=1, ...,1-1, 



Sj Sj+1 ••• S21-1 
means for employing Jacobi's formula, 
li Aq +(A^ ) =Ao T\ , to enable the calculation of the 
solution A^/^ (hereinafter referred to as Af^^^^ ) to result in 
the calculation of the following determinants of the 
symmetric matrices 

So Si_i_2 Si+i_i 



^ 1 ~ 



Si-l-i S2(i-l-i) S2{l~i) S 21-1-1 

Si+i-i S2{l~i) S2(i+l_a) ■■• S2i+l-i 

Si " ■ S2J-l-i S2i+l-i ' * • S2i 



(where i = 0, . . . , 1) , 
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means for determining the number of errors to be 
the maximum matrix size that corresponds to said obtained 
solution that is not zero, and 

means for determining whether said number of 
errors equals the maximum number of correctable errors. 

6. The system according to claim 5, wherein said encoding 
unit is configured for encoding said received digital signal 
to syndromes that consist of said elements of said Galois 
field GF(2"^) . 



7, The system according to claim 5, wherein said received 
digital signals are transmitted using wavelength division 
multiplexing. 



8. The system according to claim 5 that is used for at 
least one of the decoding of digital signals and error 
correction. 



9. A program for processing a digital signal, permitting a 
computer to perform the steps of: 

establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as 
components, the elements of a Galois field GF(2"^), and a 
vector that includes, as components, said elements of said 
Galois field GF(2"^) 
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obtaining the solution of said Yule-Walker equation as 
the following determinants 



So Si 
Si-i-i Si-i 



Si 



^21-1-2 
Szl-i 

S2I-I 



employing Jacobi's formula, r^-^"'^^Af '^^^+(Af ^^>)2=Af ^^^""^^ri , to 
5 enable the calculation of the solution A^"^^ (hereinafter 
referred to as Af ) to result in the calculation of the 
following determinants of the symmetric matrices 

Sj-i-i Si 



^ 1 
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Si+i-i 



^2(1-1-1) 52(J-i) ••• 52i-l-i 
5^2(i-i) S2(j+l-2) S21+I-1 



S21-l-i S21+l~i 

1); 



S21 



10 



15 



Si 

(where i = 0, . 

determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that 
is not zero; and 

determining whether said number of errors equals the 
maximum number of correctable errors. 

10. The program according to claim 9, wherein the 
components of said determinants are syndromes that consist 
of said elements of said Galois field GF(2'"). 



20 11. The program according to claim 9, wherein said 
syndromes are generated by digital signals transmitted using 
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wavelength division multiplexing. 



12. The program according to claim 9 that is used for at 
least one of the decoding of digital signals and error 
correction . 



13. A computer-readable storage medium on which is recorded 
a program used for an error correction method, said program 
permitting a computer to perform the steps of: 

establishing a Yule-Walker equation having the 
following form by using a matrix that includes, as 
components, the elements of a Galois field GF(2"^), and a 
vector that includes, as components, said elements of said 
Galois field GF(2"^) 
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obtaining the solution of said Yule-Walker equation as 
the following determinants 



Ai 
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, i = l, . . . , i-1 ; 



employing Jacobi ' s formula, if ^^^Ao^'^^^+CAf ^^yzzAf^^^^'ri r to 
enable the calculation of the solution A^'^^ (hereinafter 
referred to as Af^^^ ) to result in the calculation of the 
following determinants of the symmetric matrices 
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rv 
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So "' S 1-1-2 S 



Sl-l-i S2(i-l-i) S2{l-i) 
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Si 



Si 

S21-l-i 
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(where i = 0, . . . , 1) ; 

determining the number of errors to be the maximum 
matrix size that corresponds to said obtained solution that 
is not zero; and 

determining whether said number of errors equals the 
maximum number of correctable errors. 



14. The storage medium according to claim 13, wherein the 
components of said determinants are syndromes that consist 
of said elements of said Galois field GF(2^). 



15. The storage medium according to claim 13, wherein said 
syndromes are generated by digital signals transmitted using 
wavelength division multiplexing. 

16. The storage medium according to claim 13, wherein said 
program is used for at least one of the decoding of digital 
signals and error correction. 
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